merge[歸併排序算法]

merge是建立在歸併操作上的一種有效的排序算法。它將多個排序列表作為輸入並生成單個列表作為輸出，包含按排序順序排列的輸入列表的所有元素。

簡介

歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法（Divide and Conquer）的一個非常典型的套用。

將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱為2-路歸併。

歸併操作

歸併操作(merge)，也叫歸併算法，指的是將兩個已經排序的序列合併成一個序列的操作。

如　設有數列{6，202，100，301，38，8，1}

初始狀態： [6] [202] [100] [301] [38] [8] [1] 比較次數

i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ]　3

i=2 [ 6 100 202 301 ] [ 1 8 38 ]　4

i=3　[ 1 6 8 38 100 202 301 ] 4

總計：　11次代碼

代碼